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WHAT IS CLAIMED IS: 

1 . A method for processing packet information using an array of processing 
elements comprising: 

performing a first search related to a packet using first search information; 

performing, in parallel with the first search, search-independent processing on 
information related to the packet; and 

performing search-dependent processing using the result from the first search and 
a result of the search-independent processing to produce second search information. 

2. The method of claim 1 further including performing a second search using the 
second search information. 

3. The method of claim 2 further including holding a processing state from the 
search-independent processing until the result from the first search is available. 

4. The method of claim 2 wherein performing search-dependent processing to 
produce the second search information includes producing a comparand and a mask as 
the second search information. 

5. The method of claim 4 wherein performing the second search includes searching a 
content addressable memory using the comparand and the mask. 
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6. A method for processing packet information comprising: 

processing information related to a packet using a first stage processing element 
to produce a first search key, wherein the first stage processing element is included 
within an array of processing elements; 
5 searching a first stage memory unit using the first search key; 

performing, in parallel with the search of the first stage memory unit, search- 
independent processing on information related to the packet using a second stage 
processing element, wherein the second stage processing element is included within the 
array of processing elements; 
10 performing, at the second stage processing element, search-independent 

processing using a result from the search of the first stage memory unit and a result of the 
search-independent processing to produce a second search key; and 

searching a second stage memory unit using the second search key. 

15 7. The method of claim 6 further including holding a processing state from the 
search-independent processing until the result from the search of the first stage memory 
unit is received at the second stage processing element. 

8. The method of claim 7 further including providing the result from the search of 
20 the first stage memory unit directly to the second stage processing element from the first 

stage memory unit. 

9. The method of claim 6 further including providing the result from the search of 
the first stage memory unit directly to the second stage processing element from the first 

25 stage memory unit. 

10. The method of claim 6 wherein the first and second search keys include a 
comparand and a mask. 
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1 1 . The method of claim 6 further mcluding forwarding information related to the 
packet to the second stage processing element before the result from the search of the 
first stage memory is produced. 

5 12. A system for processing packet information comprising: 
an array of processing elements having; 

at least one first stage processing element; and 
at least one second stage processing element; and 
a first stage memory unit that is searched in response to search information from 
10 the first stage processing element; 

wherein the furst and second stage processing elements are configured to allow the 
second stage processing element to perform search-independent processing related to a 
packet in parallel with a search of the fu"St stage memory unit, where the search is related 
to the same packet. 

15 

13. The system of claim 12 further including a direct communications link between 
the furst stage memory unit and the second stage processing element configured to 
provide search results directly to the second stage processing element from the first stage 
memory unit. 

20 

14. The system of claim 12 wherein the second stage processing element is further 
configured to perform search-dependent processing using a result of the search of the first 
stage memory unit and a result from the search-independent processing to produce a 
search key. 

25 

15. The system of claim 14 further including a second stage memory unit that is 
associated with the second stage processing element, wherein the search key is used to 
search the second stage memory unit. 
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16. The system of claim 15 further including at least one third stage processing 
element, wherein the second and third stage processing elements are configured to allow 
the third stage processing element to perform search-independent processing related to 
the packet in parallel with the search of the second stage memory unit. 

5 

17. The system of claim 12 wherein the first stage memory unit comprises content 
addressable memory. 

18. A system for processing packet information comprising: 
1 0 an array of processing elements having; 

a plurality of first stage processing elements; and 
a plurality of second stage processing elements; and 
a memory interface that is configured to provide search information to a first 
stage memory imit from the plurality of first stage processing elements and to provide 
15 search results fi"om the first stage memory unit directly to the plurality of second stage 
processing elements. 

19. The system of claim 18 wherein the first and second stage processing elements 
are configured to allow the second stage processing elements to perform search- 

20 independent processing related to respective packets in parallel with searches of the first 
stage memory unit, where the searches are related to the same packets. 

20. The system of claim 18 wherein the first stage processing elements forward 
information to respective second stage processing elements before results fi:om respective 

25 searches of the first stage memory imit are received by the second stage processing 
elements. 
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2 1 . The system of claim 1 8 further including: 

a first bus that connects the plurality of fu-st stage processing elements to the 
memory interface; and 

a second bus that connects the plurality of second stage processing elements to the 
5 memory interface. 
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